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Abstract. In this paper our main result states that there exist exactly three 
combinatorially distinct centrally-symmetric 12-vertex-triangulations of the 
product of two 2-spheres with a cyclic symmetry. We also compute the auto- 
morphism groups of the triangulations. These instances suggest that there is 
a triangulation of S 2 X S 2 with 11 vertices - the minimum number of vertices 
required. 



1. Introduction and Main Theorem 



By a theorem of Kuhnel | Kul | any triangulation of S 2 x S 2 must have at least 10 
vertices and any triangulation with only 10 vertices must be 3-neighborly, i. e. any 
3-tuple of vertices spans a 2-simplex of the triangulation. By a computer-aided 



enumeration Kuhnel and the first author [K-L proved that there does not exist a 
3-neighborly triangulation of a 4-manifold with 10 vertices, hence any triangulation 
of S 2 x S 2 requires 11 vertices or more. Up to now no triangulation of S 2 x S 2 with 
only 11 vertices has been published (cf. however Remark 4.2), but the second author 
has found in [3pl| a highly-symmetric 12-vertex-triangulation of S 2 x S 2 . In this 



paper we present a classification of all centrally-symmetric 12-vertex-triangulations 
of S 2 x S 2 with a cyclic symmetry. We will establish that one of the triangulations 



of this classification is combinatorially equivalent to the one found in [3pl|. 

In order to state this main result we need the notion of combinatorial manifolds as 

follows: 

Definition 1.1. A simplicial complex M is called a combinatorial manifold of di- 
mension n if the dimension of any simplex of M is at most n and if the link 
lk(A k ,M) :— lk(A k ) of any k-simplex A k of M, < k < n, is a triangulated 
(n — k — 1) -sphere. 

A diagonal is an edge consisting of vertices of M that itself does not belong to M. 
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Two combinatorial manifolds ( or more generally two simplicial complexes ) Mj and 
Mi are said to he combinatorially equivalent, in this case we write Mi ~ M2, if 
there is a bijective mapping <f> between the faces of Mi and M2 that is inclusion- 
preserving, i. e. such that Fi C F2 if and only if 4>{F{) C 0(i*2)- 
The underlying complex of a combinatorial manifold (or a simplicial complex) M, 
written \M\, is the union of all simplices of M. 

In the sequel the vertices of all examples will be denoted by (i) with ^ i ^ 9, (a) for 
the 11th and (6) for the 12th vertex. If the permutation ( := (0, 1, . . . , 9, a, b) is an 
automorphism of the triangulation we regard, we talk about ( as a cyclic symmetry 
generating the cyclic group C12. Using the usual notation fi(M) (or simply /, 
if there is no danger of confusion) for the number of i-faces of a combinatorial 
manifold M, x(M) for its Euler-characteristic and the above definition we are now 
able to state our 

Main Theorem 1.2. There exist exactly three combinatorially distinct types of 
combinatorial 4-manifolds Mi, 1 ^ i ^ 3, with £ as an automorphism such that 
the 1-simplex (06) is a diagonal of Mi and such that f&(Mi) = 72 = 6/o(Mj) = 
18x(Mj). For all the Mi it holds |M»| ~ PL S 2 x S 2 , i. e. the Mi are PL- 
homeomorphic to S 2 x S 2 , and their automorphism groups Aut(-Mj) are as follows: 

!Ci2 x C 2 for i = l 

A 5 x C 4 for i = 2 

C12 x (C 2 x C 2 ) for i = 3 

where x denotes the semidirect product and Ck the cyclic group of order k. 



Before proving this result in Section 2, we will now describe several interesting 
properties that are common to all Mf. 

The /-vector of M, is uniquely determined by the Dehn-Sommerville equations 



Kii2 for triangulated 4-manifolds 

2/i - 3/ 2 + 4/3 -5/ 4 = Q = 2/3 - 5/4 

to be 

(/o, fu f2,h, fi) = (12, 60, 160, 180, 72). 



The cyclic symmetry immediately implies that the automorphism group of Mi is 
transitive on its vertices. This proves that the vertex links of all vertices are com- 
binatorially equivalent. 

The cyclic symmetry also yields in connection with the condition that (06) is a 
diagonal of M,, that M, has at least 6 pairwise disjoint diagonals. Hence Mi can be 
embedded in the 6-dimensional cross-polytope Cg. As fi(Mi) = /i(Cg) = 2 4+1 (^) 
for i = 0,1,2 any such embedding is 2-Hamiltonian, i. e. contains the 2-skeleton 
of Cg, and therefore Mi is simply-connected [ Kii3| , 3.8]. From these properties we 
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conclude that all Mj satisfy the assumptions of the following Lower Bound Theorem. 
Moreover they are examples for the case of equality in the inequality, hence they 
prove that the inequality is sharp: 

Lower Bound Theorem 1.3 ( |Sp2| , 1.2]). Assume M in K d is a combinatorial 
2k -manifold, whose convex hull TL{M) = P is - up to affine transformations - a 
centrally-symmetric simplicial d-polytope P C E d . Let M contain the k-skeleton 
Skk(P) of P, that is the set of all faces of P of dimension at most k, and let M be 
a subcomplex of the boundary complex C(dP) of P. Then the following statements 
hold: 

(i) (-l)^0( X (M)-2)^4^(i^). 

(ii) For d > 2k + 1 equality in (1) is attained if and only if P is affinely equivalent 
to the d-dimensional cross-polytope C* d . 

The Mi also satisfy equality in the next Upper Bound Theorem. A required fixed- 
point free involution is clearly given by £ 6 . 

Upper Bound Theorem 1.4 ( ppl| , 4.1]). Let M be a combinatorial 4-manifold 
with n vertices and with a fixed-point involution a acting on the triangulation. Then 
n = 2m is even and the inequality 

10(x(M) - 2) < -(m - l)(m - 3)(m - 5) = 4 3 

o 

holds with equality if and only if M can be embedded in such that this embedding 
contains the 2-skeleton of C* n . 

For the proof of the Main Theorem we are going to describe explicitly in the next 
section the triangulations Mi. From the lists given there it becomes obvious that 
they are all centrally-symmetric. In Section 3 we state further properties of the M,-. 
Finally in Section 4 we conclude with another interesting 12-vertex triangulation 
found while proving our result and we make some remarks concerned with 1 1-vertex 
triangulations of S 2 x S 2 . 



2. Proof of the Main Theorem 

SUNI, a computer program written by the first author and described in detail in 
|L1[ , is used for determining all possible candidates for 4-manifolds that satisfy 
several conditions. For instance all candidates found by SUNI are cyclic and satisfy 
the Dehn-Sommerville equations. Additionally a combinatorial test checks if the 
Euler-charateristic of all edge- links equals 2. In the case of our additional assump- 
tions - in particular (06) has to be a diagonal - the program delivers three possible 
candidates: 




(1) 
(2) 
(3) 



11118 
11118 
11118 



22323 11217 14322 11352 13134 
22323 11217 14322 11352 13143 
22323 11253 11352 11343 12144 
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The notation (y±,... , yd) (or shorter yi . . . yd 
generates a C„-orbit of d-simplices as follows: 



(x x + yi ... x + 



d-l 
i=l 



denotes a difference d-cycle, that 



G Cr, 



(Note that := n — J2i=i Vi-) ln the case °f Theorem 1.2 we have d = 5 and 
n = fo = 12. Let us denote candidate (i) by Mi and for the sake of brevity let us 
omit the symbols "(" and "}" in the list of its simplices, then the complete list of 
4-simplices of, for example, M\ is given by 



01234 


02479 


01245 


0158a 


0125a 


01458 


12345 


1358a 


12356 


12696 


12366 


12569 


23456 


24696 


23467 


237a0 


23470 


2367a 


34567 


357a0 


34578 


34861 


34581 


34786 


45678 


46861 


45689 


45902 


45692 


45890 


56789 


57902 


5679a 


56al3 


567a3 


569al 


6789a 


68al3 


678a6 


67624 


67864 


67a62 


789a6 


79624 


78960 


78035 


78905 


78603 


89a60 


8a035 


89a01 


89146 


89al6 


89014 


9a601 


96146 


9a612 


9a257 


9a627 


9al25 


a6012 


a0257 


a6023 


a6368 


a6038 


a6236 


60123 


61368 


60134 


60479 


60149 


60347 



The simplices of the other candidates can be calculated analogously from the 
difference-5-cycles. Obviously the Mi contain all edges except the diagonals 
+ 6)), where j as well as j + 6 are regarded mod 12. This is consistent 
with the theoretical value /i(M,) = 60. 

All candidates are centrally-symmetric as (ai, ... , aj) S Mi implies (61, . . . , bj) G 
Mi where 6; = a; + 6 mod 12, 1 ^ I ^ j. 



It turns out that Mi is combinatorially equivalent to the example M found in [3pl 



Theorem 3.1]. The images of the vertices of M (in the notation used in [Spl]) of a 
required bijection <ji:Mi-> M2 are as follows: 

<X0) = 5, 0(1) = 2, 0(2) = 0, 0(3) = 7, 0(4) = 3, 0(5) = 4, 
0(0) = 6, 0(1) = 8, 0(2) = 6, 0(3) = 1, 0(4) =9, 0(5) = a. 



Unfortunately, the group A5 x C2 discussed in [Spl] is not the full automorphism 
group of M but only a subgroup of index 2 of it. The group given here is its full 
automorphism group. 

For proving the Main Theorem it suffices to show the following Lemmata. The first 
two lemmata establish the classification and are therefore the most important part 
of the proof of 1.2. In the third lemma we calculate the automorphism groups. 



Lemma 2.1. Mi ^ M 2 ^ M 3 ^ M lt 

inequivalent triangulations. 



i. e. there are three mutually combinatorial 
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Lemma 2.2. M iy 1 ^ i < 3, are combinatorial ^-manifolds with \Mi\ ~ PL S 2 xS 2 . 



Lemma 2.3. Aut(M>) 



C12 x C 2 /or i = l 

A 5 x C4 /or 2 = 2. 

k Ci2 x (C 2 x C 2 ) for i = 3 



Proof of Lemma 2 A. The links of all edges of M 2 are subdivided octahedra as 
sketched in figure 1. For the other Mi this is not the case. Therefore M 2 M v for 

«e{i,3}. 



Figure 1. On the left-hand side the link of an edge of M 2 , M4 respectively is 
sketched and on the right-hand side its 3-dimensional realisation. 

In the link lk(k, Mi) of each edge k of Mi every vertex is adjacent to j other vertices 
where 3 ^ j ^ 6. The number of vertices with j adjacent vertices in lk(k, Mi) is 
denoted by val(j) and 

v{lk{k,Mi)) := (val{3),val(4),val{5),val(6)) 

is called the valence- vector of lk(k, Mi). As the links of all vertices are combinato- 
rially equivalent, it can only hold M i± ~ Mj 2 , if for all 1 < j\ ^ 5 there exists a j 2 
with 1 ^ ji ^ 5 such that 



v((0j 1 ),M il ) = v((0j 2 ),M i2 ). 



But we get 



«((03),M 3 ) = (0,4,4,0) ^K(Oj), Mi) 



(1,3,3,1) 
(2,0,6,0) 
(2,2,2,2) 
(1,4,1,2) 
(1,3,3,1) 



for j 
for j 
for j 
for j 
for j 



= 1 

= 2 
= 3 
= 4 
= 5 



Hence Mi ^ M 3 . 



□ 



G 



G. Lassmann and E. Sparla 



Proof of Lemma 2.2. As we have shown the statement for M 2 already in [Spl] (up 



to combinatorial equivalence, cf. page f|) and as the pro ofs fo r M\ and M 3 are sim- 



ilar, but not completely analogous to the one given in [Spl] we will present here a 
proof only for M3. 

As Aut(Ms) operates transitively on the vertices if suffices to show that the link 
lk(0) of vertex is a triangulated S 3 . To do this we have to establish: 

(i) The link of each vertex of lk(0), i. e. the link of each edge containing vertex 
(0), is a triangulated 2-sphere. Because of automorphism £ we only have 
to check this for the vertices (i) with 1 ^ i ^ 5. Here we can sketch the 
triangulations in the same way as shown in Figure 1 and we get 2-spheres 
with the valence vector we have calculated in the preceding lemma. 

(ii) lk(0) is a triangulated 3-sphere. To show this we split up the vertex set of 
lk(0) into two disjoint subset and regard their span: 

A := span(l, 2, 3, 4, 7) and B := span(5, 8, 9, a, b). 

A and B each consist of two tetrahedra and are therefore collapsible. Hence 



A and B are 3-balls (cf. |R-S|). Cluing these balls together proves that the 
underlying complex of lk(0) is homeomorphic to S 3 . 

It remains to determine the topological type of | Af3 1. Let 

ai := span(0, 2, 4, 6, 8, a) and a 2 '■= span(0, 1, 3, 5). 

Then ct\ ~ <9Cg and a 2 ~ A 3 . It turns out that a\ together with a 2 generate the 
second homology group H 2 (M 3 , Z) and that the intersection form of M 3 equals the 
intersection form of S 2 x S 2 , namely 

ot\ ■ ai o.\ ■ a 2 \ _ f 1 N 
s a 2 • Oil «2 • «2/ \1 y 

This is an even form and by Freedman's Theorem |FiJ there exists exactly one 
simply-connected, closed, topological 4-manifold representing that form. Hence 
IM3I must be homeomorphic to S 2 x S 2 . 
(To get for instance the intersection number o>i ■ a 2 regard 

Ni := span(0, 1, 3, 5) and N 2 := span(0, 2, 4, 6, 7, 8, 9, a, b). 

As 

ZJfc(a) \ span(0, 1, 3, 5) = Zfc(0) \ {Ni n ZJfe(Q)) \ N 2 n lk(Q) 



(where "A" \ Y~" means "A collapses onto Y" [R-S|), the complement of Ai nZfc(O) 
is homotopically equivalent to A2 (~l lk(Q). Because 

\lk(0) \ span(0, 1, 3, 5)| = (13) U (35) U (51) 

and 

\N 2 n lk(0)\ \ (24) U (48) U (8a) U (a2) 

we get two disjoint cycles that must be unknotted and linked in lk(0). Consequently 
ai • a.2 = il and with an appropriate orientation we get the intersection number 
stated above.) 

To prove that I-M3I is even PL-homeomorphic to S* 2 x S* 2 we can mimic the prove 



given in jSpl|] that essentially uses that there is only one 3-ball bundle over S with 
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the intersection form of S 2 xS 2 . This proof does not use Freedman's Theorem but 
we still need to calculate the intersection form. □ 

Proof of Lemma 2.3. We use a simple GAP-programQ written by the second author. 
This program explicitly calculates all bijections between the vertex-links of two 
candidates. The order of Aut(Zfe(0, Mj)) is 2 for i = 1 and 4 for i — 3. The 
automorphisms of these cases are 

id, a = (1, 5) (2, a) (4, 8) (7, b) for i = l 

and 

id, pi = (l,b) (2, a) (3, 9) (4, 8) (5, 7), 2 = (1, 7) (3, 9) (5, b), 

3 = (1,5) (2, a) (4, 8) (7, 6) for i = 3. 
For i = 2we get 20 automorphisms. In all cases it is easy to show 

!C 2 for i = 1 

C 5 x C 4 for i = 2 , 

C 2 x C 2 = A( 2 ' 2 ) for i = 3 

where A^ 2,2 ) denotes the Kleinian group. 

(Note that Aut(Zfc(0, M 2 )) is transitive on the vertices of lk(0, M 2 ) because 

(2,o,6,9,7)(l,8,4,5,3) G Aut(/fc(0, Af a )) 9 (1, a, 8, 9)(2, 3, 7, 4)(5, 6). 

By the cyclic symmetry Aut(M 2 ) acts therefore transitively on the edges of M 2 . 

This is not the case for i = 1 and i = 3.) 

The transitivity of Aut(M^) on the vertices leads to 

!24 for i = 1 
240 for i = 2 . (1) 
48 fur i = 3 

Denote by A ■ B the complex product of two groups A and B. 

As (i) 1(C)- <«) | = \Ci2-C 2 \ = 24, (ii) a € Aut(M x ) and (iii) Ci 2 <Ci 2 -C2, inequality 

(1) implies that Ci 2 • C 2 = Ci 2 x C 2 is the full automorphism group of M\. 

Analogously it can be shown Aut(M 3 ) = Ci 2 • (01,02, 0a). Aut(Zfc(0, M 3 )) is not 
normal in Aut(M 3 ) as 

C ■ (Aut(/fc(0,M 3 ))) ^ (Aut(ifc(0,M 3 ))) • C, 

but 

A(C) = (C)A for l^z^3 
and therefore (C) <Aut(M 3 ). Hence Aut(M 3 ) = Ci 2 x A^ 2 ' 2 '. 

It remains to discuss the automorphism group of M 2 . Ag x C 2 is a subgroup of 
Aut(M 2 ) as already seen in |Spl| . This subgroup is generated by the permutations 

(0, 7, 3, 4, 2)(1, 9, a, 8, 6), (0, 6)(1, 7) (2, 8) (3, 9)(4, o)(5, b) 

1 More information on the freeware-algebra-system GAP can be found under the URL 
http: //www-gap .dcs . st-and. ac .uk/~gap/. For information on the GAP-program used here, send 
an E-Mail to the second author. 
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and (0,6)(l,9)(2,5)(3,7)(4,o)(8,6). 

(Here we had to rename the vertices according to the bijection <fr stated above.) 
Additionally ( is a (cyclic) automorphism operating on M 2 . According to GAP 
the order of the group generated by these four permutations is 240 and there- 
fore by (1) it must be the full automorphism group. A closer examination shows 
Aut(M 2 ) = A 5 x C 4 . For the center of this group we get Z(Aut(M 2 )) = C 2 and its 
system of normal subgroups can be seen in the next figure. 



id 




C 2 A 5 




C 2 x A 5 



A 5 x Ca 

Figure 2. Normal subgroups of Aut(M 2 ). 

Furthermore it holds Aut(M 2 )/Z(Aut(M 2 )) = S 5 , but S 5 is not a subgroup of 
Aut(M 2 ). □ 

Note that Lemma 2.3 immediately yields Mi ^ M 2 ^ M 3 ^ Mi. 



Remark 2.4. The program SUNI has found the following three other candidates: 

(4) 11118 22323 12234 11712 11253 13134 

(5) 11118 22323 12234 11712 11253 13143 

(6) 11217 14322 12234 11712 11253 11352 

We have Mi ~ M5 and M 2 ~ M4 as can be seen immediately be applying the mul- 
tiplier — 1 = 11 mod 12 on Mi, M 2 respectively. (For the notion of multipliers see 
Section 3.) 

This can also be proved by the GAP-program mentioned in the proof of 2.2. Any of 
the calculated bijections between the vertex links of two examples can be extended 
to give a bijection between the examples themselves. 

Example Mq is not a manifold as we prove now: 

As (048) Mq, Mq is not 2-Hamiltonian in Cq and therefore not a triangulated 
manifold. (An upgrade of the program SUNI meanwhile also calculates the f -vector 
of all candidates. The output of this extension does not contain Mq anymore.) 
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Alternatively, one can also examine the link Zfc((04)) of edge (04). It consists of the 
following 2-simplices: 

(125), (136), (796), (259), (276), (579), 
(135), (236), (129), (357), (196), (237). 

Therefore / (Jfc«04») = 7, /i(/fc«04») = 18, / 2 (ifc«04») = 12 and X (ifc«04») = 
1. Hence Mq is not even an Eulerian ^-manifold, i. e. x{lk(A k )) = 1 — (— l) 4 ~ fe = 
1 — (— l) fe is not satisfied for all k-simplices of M 6 . 

But lk((0A)) is a pinched 2-sphere and therefore a 2-manifold with one singularity 
as can be seen from Figure 3. 



2 




Figure 3. Zfc((04)) of example M e 



3. Properties of the triangulations of S 2 x S 2 

In this section we describe further properties of the examples Mj. We begin with a 
simple observation. 

The span of the "even" vertices as well as the span of the "odd" vertices of all Mi is 
a subcomplex of the octahedron, i. e. the 3-cross-polytope. This holds because e. g. 
span(Q, 2, 4, 6, 8, a) contains no fc-simplex with k ^ 3. (Otherwise there would be a 
3-simplex in span(0 7 2, 4, 6, 8, a) containing a diagonal as an edge.) The /-vector of 
the Mi implies, that in span(0, 2, 4, 6, 8, a) all 2-simpliccs without one of the diag- 
onals (06), (28) and (4a) are contained. Therefore we get that span(0, 2, 4, 6, 8, a) 
equals the boundary complex of C|. Analogously we get the same result for the 
odd vertices. 

This not only holds for the even and odd vertices, but for all subsets S of the vertex 
set with \S\ = 6, such that 3 diagonals are contained in the regarded subset. 

Another interesting subset is the cylinder C consisting of the triangles 

(024), (246), (468), (68a), (8a0) and (0a2). 

This cylinder is invariant under automorphism Q 2 . Together with the triangles (048) 
and (26a), whose boundaries form the boundary of C, we get span(0, 2, 4, 6, 8, a). 
Likewise there is a cylinder in span(l, 3, 5, 7, 9, 6). 
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Now let us regard lk(0) of example M%, The vertices of this link can be subdivided 
into two subsets and S-z 2 with ea ch 5 elements, such that the span of both 
subsets form Mobius strips in Zfc(0) (cf. ppl| ). As all vertex links are combinatorally 
equivalent, the same holds for any vertex link. 

It is easy to show that the required subdivision is unique: Because any 5-vertex 
Mobius strip must be neighborly, no two elements of may form a diagonal of 
M%. Suppose without loss of generality 1 £ S% x . Then 7 € S*2 2 and there remain 
8 • 6 • 4 • 2 = 384 possibilities to check. 

In [3pl| we used these Mobius strips to compute the intersection numbers. In this 
case however it was not necessary that we got Mobius strips, but that the Mobius 
strips were linked and unknotted. So although there is no subdivision of any vertex 
link of either M\ or M3, that also produces disjoint Mobius strips, the proof still 
carries over to the cases M\ and M3. Nonetheless the existence of disjoint Mobius 
strips stills "shows" that example M2 is the most symmetric one. 



Inequality (1) gives an upper bound on |Aut(Mj)|. We will derive now a lower 
bound. For this we use the notion of multipliers. 

Definition 3.1. Let the vertices of a simplical complex K be numbered by 0, . . . , 
k — 1 . a G C'k is called a multiplier of K if 

Mfc : Cfc — ► Cfc, i t— ► i ■ & mod k 
is an automorphism of K . 



Recall the following simple facts: 

(i) If a is a multiplier of K, then gcd(a, k) = 1. 

(ii) If (0, . . . , k — 1) is an automorphism of K and if K has / different multipliers, 
then |Aut(if)| ^ / • k. 

From (i) we know that the only possible multipliers of our triangulations are 1,5,7 
and 11. Mi and M2 have multipliers 1 and 5, whereas under the maps /X7 and \x\\ 
the image of M\ is M2 and vice versa. M3 has all multipliers. Hence by (ii) 

|Aut(M, 

Together with (1) we conclude 

.. [24 fori=l 

|AUW)I= 48 for ^3 




4. Further 12- and 11- vertex triangulations 

In the next remark we describe another interesting simplical complex found by 
SUN I. 

Remark 4.1. The program SUNI has delivered another candidate M for being a 
^-manifold with 12 vertices and with cyclic symmetry. In this example we dropped 
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the additional assumption that (06) has to be a diagonal. This example is rather 
interesting as it is highly-symmetric, as one can see from its invariance under all 
multipliers. It is given by the difference-5- cycles 

11136 14232 12324 11163 11334 13152 12513 11433 

and we get for the f -vector (fx,... , f±) — (12,66,204,240,96) and consequently 
x(M) — 6. (Missing triangles are for instance (024) and (048); cp. the properties 
of Mi - M$ as described on the previous page.) However this candidate is not a 
A-manifold, as the link of the edge (01) consists of three 2-spheres that are only edge- 
but not vertex-disjoint. These spheres are clued together at their poles ("Banana- 
surface") as shown in the next figure. 

2 11 






Figure 3. The link of edge (01). 



But M is at least an Eulerian A-manifold [Kii2] as follows from calculating the 
Euler- characteristic of the links of all simplices A k of the triangulation. Because 
of the cyclic symmetry it suffices to show %(Zfc((i))) = for one vertex. SUNI 
itself confirms ^(/^(A 1 )) = 2 for all l-simplices of the triangulation and finally 
x(Zfc(A 2 )) = = 2 — x(/fc(A 3 )) can easily be checked. 

The singular locus of this example is the union of two tori. One of these is given 
by the difference-3- cycles 012 and 05a mod 12, the other by 015 and 045. Each of 
these tori is invariant under the group of order 48 generated by the cyclic automor- 
phism ( and the four multipliers jik ■ 



Remark 4.2. Homology investigations of Frank Lutz (oral communication) im- 
ply that their are no other 12-vertex triangulations of S 2 x S 2 with an automor- 
phism group that is transitive on the vertices than the examples found in our Main 
Theorem. As these are all rather symmetric (especially example M^), we felt that 
it will be possible to "break" a bit of the symmetry of at least one of our examples 
to construct a triangulation of S 2 x S 2 with just 11 vertices. 

That the theoretical lower bound on the number of vertices according to [Kii3 is 10 
and that this value was ruled out only by an extensive computer search made this 
assumption even more plausible. 

While preparing this paper an unpublished GAP -program written by Frank Lutz shows 
that there really is such an example: 
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There docs exist a triangulation of S 2 x S 2 with 11 vertices - the minimum number 
of vertices. 

It remains open if this 11-vertex-triangulation is unique. We conjecture that this is 
not the case. Using bistellar operations one can possibly construct S 2 x S 2 with 11 
vertices not combinatorially equivalent to the given triangulation. 

Apart from a computer search as applied by Frank Lutz, a more systematic way 
of constructing such a triangulation may be to start with one of our examples Mi 
and cut off the open star of one vertex. The resulting complex Mi has 11 vertices 
and is homeomorphic to S 2 x S 2 with an open ball removed. Now try to close Mi 
by inserting new simplices, but no new vertice s. Alt hough this procedure may not 



always be possible, it can often be carried out | AB£ |. Here we may use simplices 
that contain edges that are diagonals in Mi; this is the process we refered to as 
"breaking of symmetry". Finding such simplices naturally leads a system of linear 
equations. 
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